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Abstract 

Suppose X = {Xi, . . . ,Xn) is a random vector, distributed uniformly in a 
convex body K C M". We assume the normahzation 'E.Xf = 1 for i = 1, . . . , n. 
The body K is further required to be invariant under coordinate reflections, that is, 
we assume that (±Xi, . . . , ±X„) has the same distribution as (Xi, . . . , Xn) for 
any choice of signs. Then, we show that 

E(|X| - V^)^ < C"^, 

where C < 4 is a positive universal constant, and | • | is the standard Euclidean 
norm in M". The estimate is tight, up to the value of the constant. It leads to 
a Berry-Esseen type bound in the central limit theorem for unconditional convex 
bodies. 



1 Introduction 

Let Xi, . . . , Xn be random variables. We assume that the random vector X = 
{Xi, . . . , Xn) is distributed according to a density / : R" — > [0, oo), and that the 
following hold: 

*The author is a Clay Research Fellow, and is also supported by NSF grant ^DMS — 0456590. 
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(A) The joint density / is log-concave. That is, the function / has the form 
f = with : M" ^ (— oo, cxd] being a convex function. 

(B) The joint density / is "unconditional". That is, for any point (xi, . . . , Xn) G 
M" and a sign vector {5i,... ,6n) G {±1}", 

/(Xi, ...,Xn) = f{SlXi, 5nXn). 

Equivalently, the random vector {Xi, . . . , Xn) has the same distribution as 
(ibXi, . . . , ±X„) for any choice of signs. 

(C) The isotropic normalization ^Xf = 1 holds for i = 1, . . . , n. 

A particular case is when X is distributed uniformly in a convex set K C M", 
which is normaUzed so that EX? = 1 for all i, and is also "unconditional", i.e., for 
any x = {xi, . . . , Xn) G M" and for any choice of signs, 

{Xi, . . . ,Xn) & K =^ {±Xi, . . . ,±Xn) £ K. 

We prove the following Berry-Esseen type theorem: 
Theorem 1 Under assumptions (A), (B) and ( C), 
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where C > is a universal constant. Moreover, for any 9i, . . . ,9n G 
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The log-concavity requirement (A) is crucial. A simple example may be de- 
scribed as follows: Denote by ei, . . . , e„ the standard orthonormal basis in M". 
Let T be a random variable, distributed uniformly in the set {1, . . . Let 
[/ be a random variable, independent of T, distributed uniformly in the interval 
[— \/3n, \/3n]. Consider the random vector X = Uer- Then (±Xi, . . . , ±X„) 
has the same distribution as {Xi, . . . , Xn) for any choice of signs, and also ^Xf = 
1 for all i. However, Xi = U is distributed uniformly in an interval, and hence 
its distribution is far from normal. This demonstrates that assumptions (B) and (C) 
alone cannot guarantee gaussian approximation. 

The bound in ([T]) is optimal, up to the precise value of the constant, as shown 
by the example of Xi , . . . , Xn being independent random variables, with each Xi 
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distributed, say, uniformly in a symmetric interval (see, e.g., |[T4l Vol. II, Section 
XVI.4]). A central element in the proof of Theorem [T] is the sharp estimate 



for a positive universal constant C < 16. Inequality ([3]) implies that most of the 
mass of the random vector X is concentrated in a thin spherical shell of radius 
^/n, centered at the origin in W^, whose width has the order of magnitude of a 
universal constant. The bound (|3]l was established by Wojtaszczyk f41il in the case 
of Orlicz balls following a result of Anttila, Ball and Perissinaki |[T1 regarding 
£p -balls. We say that a random vector X = {Xi, . . . , X„) in R" is isotropically- 
normalized if EXj = and KXiXj = 6ij for all i,j, where 6ij is Kronecker's 
delta. A conjecture going back to Anttila, Ball and Perissinaki (see (T. 5 1) is that the 
thin spherical shell inequality ^ actually holds whenever X is an isotropically- 
normalized random vector in M" with a log-concave density. We were able to 
verify this conjecture under the additional assumption that the density of X is 
unconditional. 

Theorem[T]ought to be understood in the context of the central limit theorem for 
convex bodies. The central limit theorem for convex bodies is the following high- 
dimensional effect, suggested in the works of Brehm and Voigt IFl and Anttila, 
Ball and Perissinaki HI, and proven in Il22ll23l : Whenever X = (Xi, . . . , X„) is 
an isotropically-normalized random vector in M", for large n, with a log-concave 
density, then for "most" choices of coefficients 9i, . . . ,9n G M, the random vari- 
able 9iXi is approximately gaussian. (In the context of Theorem [TJ note that 
if the vector of coefficients (^i, . . . , 0„) is distributed uniformly on the unit sphere 
in W^, then the right-hand side of Q is at most C/n with probability greater than 
1 — C ex.p{—c^/n). Here C, c > are universal constants.) There is an intimate 
relation between the central limit theorem for convex bodies and thin spherical 
shell estimates like ([3]). This connection is well-known, beginning with the work 
of Sudakov {39]. The reader is referred to, e.g., 1221 for more background on the 
central limit theorem for convex bodies and to, e.g., |[Tl|4l|5l for the relation to thin 
shell estimates. 

Previous techniques for obtaining thin spherical shell estimates under convex- 
ity assumptions relied almost entirely on concentration of measure ideas, either on 
the sphere (see lITSl |22]| '). or on the orthogonal group (see |^3l). The quantitative 
estimates that these techniques have yielded so far are sub-optimal. Inequality ^ 
was previously known to hold with the bound C/n'^ in place of C/n, where the 
exponent k is slightly smaller than 1/5, see 12211231 . The latter result is applicable 
for all isotropically-normalized random vectors with a log-concave density. 




(3) 
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In this article we suggest a different approach. Rather than employing concen- 
tration of measure inequalities, our proof of the optimal inequality Q is based on 
analysis of the Neumann Laplacian on convex domains, the so-called L^-method 
in convexity, going back to Hormander [18] and to Helffer and Sjostrand [ 17 1. The 
argument is further simplified by using the theory of optimal transportation of mea- 
sures. We expect this technique to be useful also in the study of other problems 
in convex geometry, such as central limit theorems for convex bodies with various 
types of symmetries. The argument leading to the thin shell estimate occupies Sec- 
tion|2l Section[3]and Section[5] In Section|6]we apply these estimates and complete 
the proof of Theorem [l] 

Readers who are interested only in the proof of inequality Q and Theorem [l] 
may skip Section H] This section is devoted to several results, that were obtained as 
by-products, regarding the first non-zero eigenvalue and the corresponding eigen- 
functions of the Neumann Laplacian on n-dimensional convex bodies. In partic- 
ular, we show that the eigenfunctions are all "biased" towards some direction in 
space. This rules out, for instance, the possibility of an even eigenfunction. 

As the reader has probably figured out by now, we denote expectation by E 
and probability by P. We write Var for variance, and Voln (A) for the Lebesgue 
measure of a measurable set A C M". The scalar product of u,v ^ M" is denoted 
by u ■ V. The letters c, C,C' ,c etc. stand for various positive universal constants, 
whose value may change from one line to the next. 

Acknowledgement. We would like to express our gratitude to Sasha Sodin for 
his kind help with the analysis related to the classical central limit theorem, to Tom 
Spencer for illuminating explanations regarding the work of Helffer and Sjostrand, 
and to Dario Cordero-Erausquin, Leonid Friedlandler, Robert McCann, Emanuel 
Milman, Vitali Milman and Elias Stein for valuable discussions on related topics. 
Thanks also to the referee for useful comments and suggestions. 

2 Convexity and the Neumann Laplacian 

In this section we analyze some convexity related properties of the Neumann 
Laplacian, most of which are standard. A convex body in M" is a compact, convex 
set with a non-empty interior Let K C be a convex body with a C°° -smooth 
boundary, to be fixed throughout this section. We say that a function : — > M 
belongs to C°° (K) if all of its derivatives of all orders exist and are bounded in 
the interior of K. When (/? is a (i^)-smooth function, the boundary values of ip 
and its derivatives are well defined, and are C°° -smooth on the boundary dK. For 
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u G C°°(K) define 

\\u\\H-iiK) = sup y^v^u-ipG C^iK), |V(^p < l| . 

Note that necessarily ||u||_f/-i(_R') = c>o wlien Jj^u 0. For a function f in n 
variables and for i = 1, . . . , n we write 5*/ for the derivative of / with respect to 
the i*^ coordinate. When / : ii' ^ M is a square-integrable function, set 

VarKif) = [ {f{x)-Efdx 
Jk 

with E = Voln{K)~^ fj^ f. The main result of this section reads as follows: 

Lemma 1 Let K C M" be a convex body with a -smooth boundary. Let f : 
K ^Mbe a {K)-smooth function. Then, 

n 

VarK{f)<Y.WffH-,^Ky (4) 
i=l 



One may verify that the right-hand side of dUl does not depend on the choice of 
orthogonal coordinates in M". See |[T3l for an analog of Lemma [T] for non-convex 
domains. Let /) : K — > R be a convex function which is C°° -smooth with bounded 
derivatives of all orders in a neighborhood of dK, such that 

p{x) = 0, \Vp{x)\ = 1 forxedK 

and p{x) < for X G ET. For instance, we may select p{x) = —d{x, dK) = 
— iniy^Qx \x — y\. Note that for any x € dK, the vector Vp{x) is the outer unit 
normal to dK at x. 

Denote by V the space of all C°° (i^)-smooth functions u : K ^M. that satisfy 
the following Neumann boundary condition: 

Vu{x) ■ Vp{x) = for X G dK. 

The following lemma is a standard Bochner-Weitzenbock type integration by parts 
formula, going back at least to Lichnerowicz [25], to Hormander [,18] and to 
Kadlec ||2TI . We write V^n for the hessian matrix of the function u. 

Lemma 2 Let u & D and denote f = —Au. Then, 

[ f= [ V|V5^wp+ [ V^p{Vu)-Vu. (5) 
Jk Jk ~l JdK 
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Proof: The function x i— > Vu{x) ■ Vp{x) vanishes on dK. Since Vu is tan- 
gential to dK, the derivative of the function x ^ Vn(x) • V p{x) in the direction 
of Vu vanishes on dK. That is, 

Vu{x) ■ V {yu{x) ■ Vp{x)) =0 for X G dK. 

Equivalently, 

{V^u){Vp) ■ Vu + (vV)(Vn) • Vu = on dK. (6) 
By Stokes theorem, 

[ f = [ (Au)2 = - /" V(Au) ■Vu+ f (AuVu) • V/9. (7) 

J/f Jk Jk JdK 

The boundary term vanishes, since Vn • Vp = on dK. We conclude from dV) 
and from an additional application of Stokes theorem that 

/ /^ = -V / d'uA{d'u) = Y] I |Va^n|2- i S2{d'uVd'u)-Vp. 
Jk .^^Jk .^^Jk JdK.^^ 

Note that the integrand in the integral over dK is exactly V^n(V/9) • Vu. Hence, 
from 

[ f = f I^S'^P + / V^p{Vu) ■ Vu, 
Jk ~l Jk JdK 

and the lemma is proven. □ 

The convexity of K will be used next. Recall that p is a convex function, 
and hence its hessian V^p(x) is a positive semi-definite matrix for any x G dK. 
Therefore, Lemma |2] implies that for any n G 2?, 



Jk Jk 



(8) 



where / = An. Lemma [T] will be proven by dualizing inequality ([D, in a way 
which is very much related to the approach taken by Hormander 1181 and by Helf- 
fer and Sjostrand [17|. 

Proof of Lemma \1\ We are given / G C°^{K) and we would like to prove 
dUl. We may assume that f = (otherwise, subtract y^i^^j^-^ Jj^ f from the 
function /). 

Since f G (K) and / = 0, there exists u e V with 

-Au = f. 
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The existence of such n G D is a consequence of the classical existence and reg- 
ularity theory of the Neumann problem for the Laplacian on domains with a C°°- 
smooth boundary (see, e.g., Folland's book 1 16, chapter 7]). Stokes theorem yields 

/ f = - [ /Au = [ Vf -Vu- [ fVu ■Vp=Y] [ d'fd'u, 

Jk Jk Jk JdK ~l Jk 

where the boundary term vanishes since u £ P. From the definition of the 
H^^ {K)-noim and the Cauchy-Schwartz inequality, 



Wd^u 



(9) 



< 



\ E \\9'f\\'H-HK) 



\ 



n „ 

V / |V5^n|' 



Combine ^ and ([H) to conclude that 

„ n 



□ 



3 Transportation of Measure 

Suppose fii and fi2 are finite Borel measures on and R" respectively, and 
T : ^ M" is a measurable map. We say that T pushes forward, or transports, 
m to H2 if 

/xi(r-i(^)) = ^2(A) 

for all Borel sets A C M". In this case we write fi2 = 7"#Aii> and we call T 
the transportation map. Note that /(v ° T)diJLi = J ipd{T^fii) for any bounded, 
measurable function tp. 

For example, let 7 be a Borel measure on M" x MJ^. For (x, y) e M" x 
we write P^{x, y) = x and y) = y. We say that the measure Pj^7 is the 

marginal of 7 on the first coordinate, and P|^7 is the marginal of 7 on the second 
coordinate. A measure 7 on R" x R" with Pjt7 = jii and -P|:7 = is called a 
"coupling" of pi and 1x2- 

Suppose i^Li and ^2 are two finite Borel measures on R". If T pushes forward 
^1 to ^2, then the map 

X I— > (x, Tx) 
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transports the measure /ii to a measure 7 on x M" which is a coupUng of 
and fi2- The L^-Wasserstein distance between fii, ^2 is defined as 

. 1/2 

W^2(/Ui,At2) = inf ( / |x-ypd7(x,y) 

where the infimum runs over all couplings 7 of fii and fi2- If there is no coupling, 
then W2{l^i, fi2) = 00. Let be a finite, compactly-supported Borel measure on 
M". For a -smooth function n : ^ M, set 



This definition fits with the one given in Section |2l We have ||u|| = 
1 1 ''^ 1 1 J?- 1 (A') where Xk denotes the restriction of the Lebesgue measure to K. 

The next theorem is an extension of a remark by Yann Brenier [9| that we 
learned from Robert McCann. For the convenience of the reader, we provide in the 
appendix a detailed exposition of the elegant proof from Villani BOl Section 7.6]. 



Theorem 2 Let fi be a finite, compactly-supported Borel measure on M". Let 
h : M" -^M.be a bounded, measurable fiinction with 

hdfi = 0. 

For a sufficiently small e > 0, let be the measure whose density with respect to 
fi is the non-negative function 1 + eh. Then, 

H'i(^,) < limmf ■ 



See m and POl for the intuition behind Theorem [2l We write ei, . . . , for 
the standard orthonormal basis in M". Let K C M" be a convex body. Fix a point 
X £ K and i = I, . . . ,n. Consider the line x + Me^, that is, the line in the direction 
of ei that passes through x. This line meets K with a closed segment (or a single 
point). The two endpoints of this segment in will be denoted by (x) and 
Bf{x), where B~{x) ■ Ci < Bf{x) ■ e^. Thus, 

Kn{x + Re^) = [Br{x),Bt{x)], 

the line segment from B^ (x) to B^ (x) . See Figure 1. 
For i = 1, . . . , n consider the projection 

TTi (^1 ; • • • 5 ^n) — (^1 5 • • • ) 3^4— 1 ) , . . • , Xn) , 
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defined for (xi, . . . , Xn) £ IR"- Then 'Ki{K) is a convex body in M"^^. For y G 
TTi{K), we define (y) G R to be the minimal i*^ coordinate among all points x G 
K with TTi{x) = y. Similarly, we define qf{y) to be the maximal i*^ coordinate. 



K 



Br(x/^"" y' 

/ 


► - • ( 

X / 


'b|(x) 




qjCy) 



Figure 1 

Lemma 3 Let K C be a convex body with a C°° -smooth boundary. Fix i = 
1, . . . , n. Let ^ : K ^M.be a {K)-smooth function such that for any x ^ K, 



^{B7{x))=^{Btix)). 



(10) 



For a sufficiently small e > denote by He the measure whose density with respect 
to ^isl + £(9*^'. Then, 



liminf ^'^^'^^^ < J / [^{x)-^{Bt{x))fdx. 

e^0+ £ V Jk 



Proof: Without loss of generality, assume that i = 1. For a sufficiently small 
e > 0, the function 1 + ed^"^ is positive on K, and hence ^u^ is a non-negative 
measure. Fix such a sufficiently small e > 0. 

For X = {t,X2, ■ ■ ■ , Xn) G M" we will use the coordinates x = {t, y) where 
y = (x2, . . . , Xn) G Fix y G ■ki{K) and denote p = gf (y) and q = qf{y). 

According to our assumption ( flOl ). 

[\l + ed^^it, y))dt = {q-p) + e^{t, y)!^^^ = q - p. 
Jp 

Consequently, the densities t i— > 1 and t h->- I + ed^"^{t, y) have an equal amount 
of mass on the interval \p,q]. We consider the monotone transportation between 
these two densities. That is, we define a map T = : [p, q] —>■ [p, q] by requiring 
that for any xi G [p,q], 

/ {l + £d^^it,y))dt= / dt. (11) 
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The unique map T : [p, q] —>■ \p, q] that satisfies ([TT]) transports the measure whose 
density is 1 + ed^"^{t, y) on [p, q] to the Lebesgue measure on [p, q]. We deduce 
from (fTTI ) that for xi G [p, q]. 



Therefore, 



(12) 



T{xi) =xi+e [^{xi,y) - ^'(p, y)] . 

r \T{t) - t\'^ ■ [l + ed^^{t,y)) dt 
Jp 

= £2 r [^^f{t,y)-^{p,y)fdt + s^R, 
Jp 

with \R\ bounded by a constant depending only on ^ and K (and in particular, 
independent of e or y). We now let y G tti{K) vary, and we write 

S{xi,y) = {Ty{xi),y) for (:Ei,y)Gi^. 

Note that S is well-defined (since xi belongs to the domain of definition of 
when G K), one-to-one, continuous, and maps K onto K. Moreover, by 

Fubini, for any continuous function ip : K —i-'R, 

fit iy) 

ritiv) 

dy = I ip{x)dfi{x) 



(p{S{x))dfie{x) 



K 



r r rqtiv) 

/ / ip{Ty{xi),y)-{l + ed^'^)dxi 



dy 



I I 

J-k{K) Jq 



'91 {y) 



ip{xi,y)dxi 



K 



Therefore the map S transports fi^tofi. According to (fT2l ). 

W2iii, fj^ef < [ \S{x)-x\'^diie{x)=e^ j [^{x)--^ {B^{x))f dx + e^R', 
Jk Jk 

with I R' I smaller than a constant depending only on K and ^, and in particular 
independent of e. To complete the proof, let e tend to zero. □ 



4 A digression: Neumann eigenvalues and eigen- 
functions 

This section presents some additional relations between convexity and the Neu- 
mann Laplacian. We retain the setup and notation of Section |2] We write {K) 
for the Hilbert space that is the completion of C°° (K) with respect to the norm 



K 
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The operator — A, acting on the subspace V C L'^{K), is a symmetric, positive 
semi-definite operator. The classical theory imphes that — A has a complete system 
of orthonormal Neumann eigenfunctions (pQ,ipi, . . . G V and Neumann eigenval- 
ues < Ao < Ai < ... (see, e.g., [16, Chapter 7]). The first eigenvalue is Aq = 0, 
with the eigenfunction ipo being constant. It is well-known that Ai > when K 
is convex (see, e.g, Ii34l . It is actually enough to assume that K is connected, see 
e.g., lilH Theorem 1]). We refer to Ai as the first non-zero Neumann eigenvalue of 
K. It is well-known that for any C°^(i^)-smooth function u with tt = 0, 

Ai / < / |Vm|^ (13) 



JK JK 

Equality in (fT3l) holds if and only if u is an eigenfunction corresponding to the 
eigenvalue Ai. 

We say that the boundary of K is uniformly strictly convex if V'^p{x) is a 
positive definite matrix for any x € dK. Equivalently, dK is uniformly strictly 
convex if the principal curvatures are all positive - and not merely non-negative - 
everywhere on the boundary. Our next corollary claims, loosely speaking, that any 
non-trivial eigenfunction corresponding to Ai cannot be "spatially isotropic", but 
must have "preference" for a certain direction in space. 

Corollary 1 Suppose K C M" is a convex body whose boundary is -smooth 
and uniformly strictly convex. Let ^ (p £ D be an eigenfunction corresponding 
to the first non-zero Neumann eigenvalue. Then, 

Vif / 0. (14) 

K 

Consequently, the multiplicity of the first non-zero Neumann eigenvalue is at most 
n. 

Proof: Assume the opposite. Then, 

9V = fori = l,...,n. (15) 



K 



We write Ai for the first non-zero eigenvalue, i.e., A(/p = —Xi^p. Since if G V, 
inequality ([H) gives 



A? / [ \^^?>izl I^^VI'. (16) 

JK JK .^j^ JK 

From ([T5] ) we know that c?V = for Thus ([161 ) and ([T3] ) yield 

>^lh">jZf I^^VP > Ai f: / (5V)^ = Ai / IV^P = A? / ^\ 

JK ~l JK ~l JK JK JK 
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Therefore, there must be equaUty in all steps and hence d^ip, . . . , d^ip are all Neu- 
mann eigenfunctions with eigenvalue Ai. We necessarily have equality also in ([T6l ). 
According to Lemma|2]this means that 

/ VV(Vc/3) ■V(p = 0. 

JdK 

Since the integrand is non-negative and continuous, necessarily 

V^piVif) ■Vip = on dK. (17) 

So far we have only used the convexity of K. The uniform strict convexity of 
dK means that > on dK. Equation ([17] ) has the consequence that V99 = 
on dK, and therefore 

if = Const on dK. (18) 

This is well-known to be impossible for a Neumann eigenfunction corresponding 
to the first non-zero eigenvalue. We sketch the standard argument, see, e.g., ifTTl 
for more information. Denote 

N = {xe K;ip{x) > 0}. 

The set N is non-empty since = 0. Moreover, ip vanishes on dN because of 
([TSl l. Since Atp = —Xi^p in A^, then 99 is a Dirichlet eigenfunction of the domain 
N con^esponding to the Dirichlet eigenvalue Ai. For a domain Q C M", denote 
by Xq{0.) the minimal eigenvalue of — A with Dirichlet boundary conditions on 
n. Then A^(iV) < Ai, as is witnessed by (p. Furthermore, A^(iV) > A^(A:) by 
domain monotonicity (see, e.g, lITTl ). hence Xq{K) < Ai. However, we have the 
strict inequality Xq (K) > Ai (see, e.g., ll24l for a much more accurate result). We 
thus arrive at a contradiction. Consequently our assumption that Vip = was 
absurd. The proof of (fT4l ) is complete. 

The linear map ^ >—>■ fx from the eigenspace of Ai to is therefore 
injective, so the multiplicity of the eigenvalue cannot exceed n. □ 

Remark. Leonid Friedlandler explained to us how to eliminate the uniform 
strict convexity requirement from Corollary [T] His idea is to observe that since 
d^cp, . . . , d'^ip are all eigenfunctions, then the restriction of ip to the boundary dK 
is actually an eigenfunction of the Laplacian associated with the Riemannian man- 
ifold dK. However, ([TT] ) entails that ip is constant in some open set in dK, which 
is known to be impossible for an eigenfunction. We omit the details. 

For i = 1, . . . , n and x = (xi , . . . , x„) G M" write 
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i.e., we flip the sign of the i^^ coordinate. For a function /, we write ai{f){x) = 
f{ai{x)). Our next corollary exploits the well-known relationship between the 
eigenfunctions and symmetry. Similar arguments appear, e.g., in lH. 

Corollary 2 Suppose K C is a convex body with a C°° -smooth boundary. 
Denote by Ex^ C T> the eigenspace corresponding to the first non-zero Neumann 
eigenvalue of K. 

(i) If K is unconditional, then there exist i = 1, . . . ,n and an eigenfunction 
^ (/? G Exj^, such that 

ai{ip) = -if. 

(ii) If K is centrally-symmetric (i.e., K = —K), then there exists an eigenfunc- 
tion ^ (/? G Ex^, such that 

^{—x) = —^{x) for X G K. 

Proof: Begin with the proof of (i). We are given the unconditional convex body 
K. Since K is unconditional, then / G Ex^ implies (7i{f) G Ex^ for i = 1, . . . , n. 
Begin with any non-zero eigenfunction /o G Ex^, and recursively define 

fi = fi-l + 

Then /o, /i, • • • , /n £ Ex^. If there exists i = 1, . . . ,n such that fi = then 
we are done: Suppose i is the minimal such index. Then ^ fi-i G Ex^ with 
(Tj_i(/j_i) = — /i-i, and we found our desired eigenfunction. 

It remains to deal with the case where V' = /n is a non-zero eigenfunction. 
Note that ai [ip) = if) and hence 

= -5V (19) 

for z = 1, . . . , n. Therefore, 

/ VV' = 0. (20) 

Jk 

In the proof of Corollary [T] (the first part, which did not use the uniform strict con- 
vexity) we observed that ( |20l ) implies that d^ijj, . . . , d"'ip G E'ai- Since jVV'P > 
0, there exists i = 1, . . . ,n with d^ip ^ 0. We see from dTOl l that d^tp G Ex^ is the 
eigenfunction we are looking for. This completes the proof of the first part of the 
lemma. 

The proof of the second part is similar. Begin with any ^ / G Ex^ and set 
V'(x) = f{x) + /(— x). If = 0, then / is an odd function and we are done. 
Otherwise, tp is an even function, hence Vip = 0. As before, this implies that 



13 



. . . d^ip are all odd eigenfunctions corresponding to the same eigenvalue Ai. 

□ 

Corollary [T] and Corollary |2] seem very much expected. Notably, Nadirashvili 
ll29l has proved that in two dimensions, the multiplicity of the first non-zero Neu- 
mann eigenvalue is at most 2 for any simply-connected domain. Our simple proof 
of Corollary [His not applicable in such generality. Corollary [His related to the "hot 
spots" problem, see, e.g., Burdzy ifTOl . Jerison and NadirashviU |T9l and references 
therein. A proof of Corollary [2] for the two-dimensional case - under much more 
general assumptions than convexity - can be found in [2, Theorem 4.3]. However, 
the proofs of the two-dimensional results mentioned do not seem to admit easy 
generalization to higher dimensions. As observed by Payne and Weinberger ll33l . 
Corollary |2]leads to the following comparison principle: 

Corollary 3 Let K C M" be an unconditional convex body with a C°° -smooth 
boundary. Assume that R > is such that 

K Q = {(xi,... gM"; \xi\ <R for i = l,...,n}. 

Denote by Xi > the first non-zero Neumann eigenvalue of K. Then, 

Equality holds when K = [— i?, i?]", an n-dimensional cube. 

Proof: A well-known, elementary calculation shows that for any < r < i? 
and a smooth odd function ip : [— r, r] — > M, 

j ^P\x)dx<—J ^^{x)dx<j [J- \ dx. (21) 

According to Corollary (Hi), there exists an index 1 < i < n and a non-zero 
eigenfunction (/? corresponding to Ai such that ai{if) = —tp. By Fubini's theorem 
and dlTT ). 



^2 



K JK Jk Jk 



i?2 

hence Ai > ■k'^/R^. □ 
/Remarks. 

1. Corollary [3]shows that the cube satisfies a certain domain monotonicity prin- 
ciple for the Neumann Laplacian, at least in the category of unconditional, 
convex bodies. The Euclidean ball, for instance, does not satisfy a corre- 
sponding principle. 
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2. Suppose K C M" is an unconditional convex body. Assume that K is 
isotropically normalized, i.e., the random vector X which is distributed uni- 
formly in K is isotropically normalized. Corollary |3] implies the probably 
non-optimal bound 

\i{K)>c/\og\n + l), (22) 

where \i{K) > is the first non-zero Neumann eigenvalue of K, and c > 
is a universal constant. To establish (|22l) . consider 

K' = Kr\[-R,RY\ fori? = 501og(n + l). 

Use Corollary [3] to deduce the bound \i{K') > c/log^(n + 1). The body 
K' is a good approximation to the body K: It is easily proven that 

Vol{K') >(^-^ Voln{K). 

We may thus apply E. Milman's result ll27l Theorem 1.7], which builds upon 
the Sternberg-Zumbrun concavity principle f38], to conclude that \i{K) > 
cXi{K') and the bound (l22l ) follows. See 1.20,1 for a conjectural better bound, 
without the logarithmic factor. 

5 Unconditional convex bodies 

We begin this section with a corollary to the theorems of Section |2] and Section |3] 

Corollary 4 Let K C M" be an unconditional convex body. 

(i) Let ^ : K ^Mbe an unconditional, continuous function. Then, 

n „ 

Varxi^) < y / {^{x) - ^{Bt{x))fdx. 

( ii) In particular, suppose /i ,...,/„: M —> R are even, continuous functions. 
Denote ^(xi, . . . , x„) = X]"=i fi{xi). Then, 

n „ 

VavKi^) <J2 sup (/,(s) - fi{t) f dx, 

1=1 -JK s,teJi{x) 

where Ji{x) = [q^^ {'Ki{x)),ql {^{{x))] C M. That is, Ji{x) is a symmetric 
interval about the origin with the same length as [B^ {x) ,Bf {x)]. 
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Proof: Begin with (i). By approximation, we may assume that K has a C°° 
smooth boundary, and that ^' is a (if) -smooth function. Lemma [T] states that 



i=l 



Fix i = 1, . . . , 71. We may apply Theorem |2]for h = d^"i> since fj^ d^"i> = 0, as im- 
plied by the symmetries of ^. We may apply Lemma|3l since clearly ^ (^B^{x)) = 
^ (i3j~(a;)) for any x £ K. Theorem |2] and Lemma [3] entail the inequality 



^ dx. 



This proves (i). To deduce (ii), denote . . . = fi{xi). Observe that 

^{x) = X^iLi is unconditional and that for any x ^ K,i = 1, . . . ,n, 

\^{x) - ^{Bt{x))\ = \^^{x) - ^i{Bt{x))\ < sup \fi{s) - m\ . 

s,t£Ji{x) 

Thus (ii) follows from (i). □ 
We will use the following simple identities: 

r {a\t\P - arP f dt = T {a\t\Pfdt, (23) 

J —r P "h 1 J —r 

r {2arPf dt = SaV^P+i = 4(2p + 1) T {a\t[ 

J —r J —r 

valid for all a,p,r > 0. 



dt, (24) 



Lemma 4 Let X = (Xi, . . . , Xn) be a random vector in M", that is distributed 
according to an unconditional, log-concave density. Let pi, . . . ,Pn > and let 
o-i, ■ ■ ■ ,an > 0. Then, 

(n \ " 9 2 

( ii) Furthermore, suppose /i ,...,/„: M ^ M are even, measurable functions 
with \ fi{t)\ < ai|t|P'/or all t £ R, i = I, . . . ,n. Then, 

(n \ n 

Y^fii^i)] <4^(2p, + l)a2E|Xi|2p^ 
i=l / i=l 
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Proof: Suppose first that X is distributed uniformly in an unconditional convex 
body K C M". For X = (xi, . . . , x„) G M", denote 

n 

^'(xi, . . . ,x„) = y^^ai\xi\^\ 

i=l 

The desired bound (i) is equivalent to 



" n 2 /■ 



dxji. 



According to Corollary |4ti), it suffices to prove that for any z = 1, . . . , n, 

/ [^{x)--^{Bt{x))fdx = ^^j a2|xi|2f>dxi...(ix„. (25) 

Jk Pi + -L Jk 

Fix i = 1, . . . ,n. We will prove ( [25] ) by Fubini's theorem. Fix a point 

x' = (xi, . . . ,Xj+i,Xi+i, . . . ,x„) G 7ri(A') 
and denote r = qf{x') > 0. In order to prove (|25] ). it is enough to show that 



2 

,2 rr 



K + 1 7- 



The equality we need is exactly the content of ( [23]) . The proof of (i) is thus com- 
plete, in the case where X is distributed uniformly in a convex body. The proof of 
(ii) is almost entirely identical. By approximation, we may assume that fi, ■ ■ ■ , fn 
are continuous. According to Corollary Uii), it is sufficient to prove that 



' dXfi. 



[ sup ifiis) - h{t)f dx < 4(2pi + 1) / aj\xi\^P'dxi 

JKt,s&Ji{x) JK 

This follows by Fubini's theorem and (l24l) . The lemma is thus proven, in the case 
where X is distributed uniformly in an unconditional convex body. 

The general case follows via a standard argument. Let / : M" [0, oo) 
stand for the unconditional, log-concave density of X. Next, we suppose that / is 
s-concave for some integer s > 1. That is, assume that 

/i/^(Ax + (1 - X)y) > Xf/%x) + (1 - X)f/%y) 

for all < A < 1 and x, y € M" for which f{x), f{y) > 0. Denote = n+s. For 
z G we use the coordinates z = (x, y) G M" x W. Let C = x R** 
be the unconditional convex body defined by 

K = {(x,y) ; x G M", y G M^ |y| < ^^j'^' f/'ix)] , 
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where Ks = 7r*/^/r(s/2 + 1) is the volume of the s-dimensional Euclidean unit 
ball. Suppose that Z = {Zi, . . . , Z^) is a random vector that is distributed uni- 
formly in K. According to the case already considered, conclusions (i) and (ii) 
hold when the Xi, . . . , Xn are replaced by Zi, . . . , Z„. However, the random vec- 
tor {Zi, . . . , Zn) has the same distribution as X = {Xi, . . . , Thus (i) and (ii) 
hold also in the case where the density / is s-concave. 

Finally, an approximation argument eliminates the requirement that the density 
of / be s-concave: Write / = for the unconditional, log-concave density of 
X. Then, for any s > 0, the function 



is unconditional and s-concave, where = max{x,0}. This density clearly 
tends to e^^' weakly (and also uniformly in M") when s — > oo. We thus deduce 
the general case as a limit of the s-concave case. □ 

Lemma |4] may be viewed as a substitute for the sub-independent coordinates 
idea of Anttila, Ball and Perissinaki HI: Note the absence of cross terms from the 
right-hand side of Lemma^i). Suppose X is a real-valued random variable with 
an even, log-concave density. A classical inequality (see, e.g., |[28l . or [31 Theorem 
12] and references therein) states that for any p >2, 

E\X\P /E|X|2 , , 

<W-L-L<E|x|, 



T{p + l] 



where r(p+ 1) = t^e ^dt. For a vector 
we write 



p 



E 




The following corollary contains a few obvious consequences of Lemma |4l 

Corollary 5 Let X = {Xi, . . . , Xn) be a random vector in R", with '^Xf = 1 
for i = 1, . . . ,n, that is distributed according to an unconditional, log-concave 
density. Let oi , . . . , a„ > 0. Then, 

(n \ n 

Y,a,Xn<C'Y,al (i) 
i=l / 1=1 

where C < 16 is a universal constant. Consequently, 

VarilXl"^) < C^n and E {\X\ - < (ii) 
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with C < 4, a positive universal constant. Moreover, for any p > 1, 



1 1 



'Var{\\X\\p) <Cpnv-^ (iii) 

where Cp > is a constant depending only on p. 

Proof: According to the Prekopa-Leindler inequality (see, e.g., the first pages 
of |[35l ). the random variable Xi has an even, log-concave density for all i. From 
Lemma Hti) and (l26l) we see that 



\i=l / i=l 1=1 1=1 

This proves (i). By setting Oj = 1 (i = 1, . . . , n) in (|30l ). we deduce that 



E {\X\ - < Ie {\X\ - V^)^ • {\X\ + V^f = ^E - nf < 16, 

and (ii) is proven. Denote E = E||X||p. From Lemma |Hi) and (|26l ) we conclude 
that 



}n. 



E {\\X\\P -Ey = Var \Xi\P j < 2^-PpT{2p + l)r 

For any p > 2, we have E\Xi\P > {EXf)P/^ = 1. For 1 < p < 2, 

E\Xi\P > {E\Xi\f > 2-P/2 (EXfY^^ = 2-P/2 > 2-1/2^ 
according to Hence, E = J2i > n/V2 and 

Var{\\X\\p)<E(\\X\\p-E^/pY < E'^^^E {\\X\\p - E^ < Cpn^/P-\ 



where Cp is a constant depending solely on p > 1. This completes the proof. □ 

Schechtman and Zinn ll36l[37l provided estimates related to Corollary [5]for the 
case where X is distributed uniformly in the unit ball {x G M"; ||x||g < 1}, for 
q > I. More information regarding unconditional, log-concave densities in high 
dimension, especially in the large deviations scale, is available from Bobkov and 
Nazarov ||6l|7l. Under the assumptions of Corollary [51 they showed, for instance, 
that 

P ( ^ V > n < Cexp (-ct^) Vt > 0, 

where c, C > are universal constants. Another large-deviations estimate that was 
proved by Bobkov and Nazarov E |7l is that 

P (1^1 >t)< Cexp (-ct) for t > C^. (30) 
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Paouris OTl l32l was remarkably able to generalize inequality (l30b to the class 
of all isotropically-normalized random vectors with a log-concave density in R". 
Regarding smaller values of t in (l30l ). the currently known bounds, which are valid 
for all isotropically-normalized, log-concave random vectors, are of the form 



\X\ 

- 1 

"n 



>tj < Cexp (^-cn°t^j for < t < 1, (31) 

with, say, a = 0.33 and /3 = 3.33 (see [23]). 

Cordero-Erausquin, Fradelizi and Maurey fTT\ have recently proved the so- 
called (B)-conjecture in the unconditional case. This entails the following im- 
provement over the Brunn-Minkowski theory: 

• The function t P < e*) is log-concave in t G M. 

(The Prekopa-Leindler inequality leads to the weaker statement in which the e* is 
replaced by t). Corollary |5lii) and Markov-Chebychev's inequality yield 

P(|^| < P(|X| < + >| 

The log-concavity of the map s ^ F {\X\ < e'^) thus implies that for any t > 0, 

n-8V\ 1 



|X|<(V^-8).p^ < 



n + 8j / ~ 4 • 3* ' 



After some simple manipulations, we deduce the inequality 

F{\X\ <^/^-t) <C i^l- -j=j <Cexp(-ct), (32) 

vaUd for all < t < ^/n, for some universal constants c,C > 0. We currently do 
not know how to prove a bound as in (l32l) for the probability P > ^/n + t). 
The weaker estimate 

F{\X\ > V^ + i) < Cexp (-cVi 



follows by combining Corollary |5lii) with the distribution inequalities of Nazarov, 
Sodin and Volberg |[30]| . We omit the details. 



6 Berry-Esseen type bounds 

In previous sections we established sharp thin shell estimates for unconditional, 
log-concave densities. In the present section we complete the proof of Theorem [T] 
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The argument we present is quite technical and is very much related to classical 
treatments of the central limit theorem for independent random variables. The 
reader may refer to, e.g., 1 14, Vol. II, Chapter XVI] for background on the rate of 
convergence in the classical central limit theorem. We are indebted to Sasha Sodin 
for many discussions, suggestions and simplifications that have lead to the proofs 
we present below. 

Before proceeding to the actual proof, let us describe the general idea. Intro- 
duce independent, symmetric Bernoulli variables Ai, . . . , A„. That is, 

P(A, = 1) = P(A, = -1) = 1/2 {i = l,...,n). 

These Bernoulli variables are also assumed to be independent of X. Write 

ip{t) = —=e~^''l'^ and ^(t) = / ip{s)ds 
v27r Jt 

for all t G M. We condition on X, and apply the classical Berry-Esseen bound to 
obtain 



^')-^ 



< C ^' < (33) 



where the last inequality holds only for "typical" values of X. Since \X\l^fn 
is strongly concentrated around 1, as we learn from Q, we may substitute the 
^> {t^fnl\X\) term in (1331 ) by Observe that since X is unconditional, the 

random variables 

^ Xi and ^ XiAi 

i i 

have exactly the same distribution. Hence, by considering the expectation over 
X in (l33l) . we deduce a weaker version of ([T]) where the C lnv& replaced with 
C / y/n. In order to arrive at the optimal bound, we need to apply a smoothing 
technique: The estimate (1331 ) will be replaced with a much better Berry-Esseen 
inequality which is available for the random variable F + AjXj) /^/n, for an 
appropriate "small" random variable F. The details will be described next. 

Throughout this section, we fix a symmetric random variable F with EF^ < oo, 
independent of everything else, such that the even function 7(^) = Eexp(— i^F) 
satisfies 

7(e) = for \i\ > 1 (34) 

and 

1 - 1000^2 < 7(e) < 1 for e G IR- (35) 
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For instance, T may be the random variable whose density is 

for appropriate universal constants ki,K2. (For this specific choice, 7 is the 8- 
fold convolution of the characteristic function of an interval.) We shall use the 
standard 0-notation in this section. The notation 0{x), for some expression x, is 
an abbreviation for some complicated quantity y with the property that 

\y\ < Cx 

for some universal constant C > 0. All constants hidden in the 0-notation in our 
proof are in principle explicit. The following lemma seems rather standard (see 
|[T4l Vol. II, Chapter XVI] for similar statements). For lack of a precise reference, 
we provide its proof. 



Lemma 5 Suppose Ai, . . , 
variables. Let 0^9 = {9i, 



, An are independent, symmetric Bernoulli random 
■ ■ ,0n) £ and a > 0. Assume that 

1, 



i;\di\>a 



Then, for any t G M, 
where C > is a universal constant. 



< C 



i=l 



(36) 



(37) 



Remark. Note that when 9^ = = a for all i, the error term in Lemma 

[5] is 0{l/n). The addition of 'V j \fn allows us to deduce a better bound than the 
0(\l ^fn) guaranteed by the Berry-Esseen inequality. 

Proof of Lemma^ The validity of both the assumptions and the conclusions of 
the lemma is not altered if we replace 6*, a with r0, ra for any r > 0. Normalizing, 
we may assume that 16*1 = 1. By symmetry, it is enough to prove (|37] ) for non- 
negative t. Fix t > 0. Observe that for any ^ G M, 



Eexp —ii^ 



n 
i=l 



-l{<ji)\{cos{9,i). 



Thus, from the Fourier inversion formula (see, e.g., fT4l Vol. II, Chapter XVI]), 
P f o-r + V6'iAi < t ] ^ f exp(-sV2)ds 

n 

7K)n 



1 

2^ 



cos 



^^0 



(38) 
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Denote e = y X]? ^f- To prove the lemma, it suffices to bound the absolute value 
of the integral in (1381 ) by C"(e^ + cr^). We express the integral in (l38l) as Ii + 
I2 + I3 where Ii is the integral over ^ G [— e~^/^, e^^/^], I2 is the integral over 
e~^/^ < 1^1 < cT^^ (when e^^/^ > cr^^, we set I2 = 0) and is the integral over 

ICI >max{(T-i,e-i/2}. 

Begin with estimating Ii. We use the elementary inequality 

e^'/2coss = e^("') for \s\ < 1. 
Since \0i\ < e^l"^ for all i, then for |^| < e^i/^ 



i=l 



< C'C^e^ (39) 



Combine dm with (l35]l to deduce that for |^| < e~'^l'^. 
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«=1 



The latter estimate yields 



-ei2 



£-1/2 
00 



'K)ne«'^'/2cos(e.e)-i 



since < e < 1. 

Next we estimate I2, in the case where e~^l'^ < (in the complementary 
case, I2 = 0). Denote X = {1 < i < n ; \9i\ < a}. Then, by dMll, 

of > 1/2. (40) 



We will use the elementary inequality | coss| < e '^^ for |s| < 1. According to 
(|40l ). whenever |^| < 



ncos(0,e) 



i=l 



< JJ|cos(0iOI < e" 



Apply the well-known bound e " < Ce for s > 0, to deduce 



I/2I < 2 



1/2 
1 



ncos(e,e) 



< 4 



(41) 
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The bound for is easy. From (l34l) we have 7(0",^) = for |^| > a ^. Hence, 



<{(T-i,e-i/2} 



The lemma follows by combining the above bound for I/3I with the bound (|4TI ) for 
1 12 1 and the bound (001) for I /i I . □ 



Lemma 6 Lef X = {Xi, . . . , X„) fte a random vector in M", with EX? = 1 
/or i = 1, . . . ,n, w distributed according to an unconditional, log-concave 

density. Let (^i , . . . , 1 



n) G S""-^ and denote e = 10 J^li Of- Then 



>1-Ce^ 



where C > is a universal constant. 



Proof: Note that E^"^^ 9fX^ = 1. According to the Chebyshev's inequality 
and Corollary [51 



i=l 



> 1/2 < War e^Xf < 64 ^ < e^. (42) 



i=l 



Denote y = E,|e.x.|>.^'^'- Clearly, 

i;\e,X,\>e i=l 

Therefore 

n n ^ 

^Y<e-^Y<^tW.Xt<Qe-^Y(^t<L 

i=l i=l 

where we used the inequality "EXf < 6{¥,Xf )^ = 6, quoted above as (l26l ). Next, 
apply Lemma IHii) with fi{t) = Oft^ for \t\ > e/Oi and fi{t) = otherwise. 
According to the conclusion of that lemma. 



Var{Y) = Var{ ^ ^f^f < 4 ^ fyOf^^Xf < 120 ^ Of < Ce\ 

\i;\e,X,\>e I i=l i=l 

Denote fi = EY < 1/10. Another application of the Chebyshev inequality yields 



1 



y> <ip |y_^|>_ < lOOVar{Y) < Ce\ 



A) - y - 10 

The lemma follows from (1421) and (1431). 



(43) 



□ 
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Lemma 7 Let X = (Xi, . . . , X„) be a random vector in M", with EX? = 1 
for i = 1, . . . ,n, that is distributed according to an unconditional, log-concave 

density. Let {9i, . . . ,9n) G 5"^^ and denote e = 10^^^ Of. Then, for any 

t e M, 



1=1 



where C > is a universal constant. 



Proof: We may assume that e is smaller than some given positive universal 
constant, as otherwise the conclusion is trivial. Let Ai, . . . , A„ be independent, 
symmetric, Bernoulli random variables, that are independent also of X. For t G R 
and X = (xi, . . . , x„) G define 



P{t, x) = F ieT + OiX-Ai >t\. 



1=1 



Since the density of X is unconditional, the random variable OiXi has the same 
distribution as ^ ■ OiXiAi. Fix i G M. Then, 

P (eP + X^^iX, > t I = F(er + ^9,XiA,>t \ =EP{t,X). (44) 



i=l 



j=l 



Write A C for the collection of all x = (xi, . . . , Xn) G for which 



1 

- < ^ Ofx] < ^ and 



2 - ^ * * - 2 

i=l 



1 1 



We may apply Lemma[5]for (^i^i, . . . , 6'„x„) and for a = e, and conclude that. 



P{t,x) - $ 



i=l 



^EILi^^? 

From Lemma|6]we have P(X ^ A) < Ce^. Consequently, 

EP{t,X) - 



<cie'^ + Y^ efxf for all x e A. 



< 2¥{X ^) + CE ( + ^ efxf ) < CV, 



(45) 



i=l 
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where we used once more the bound ¥,Xf < 6{KXf)'^ = 6. According to (l44l) 
and (|45] ). in order to prove the lemma, all we need is to show that 



t 



<Ce' 



(46) 



Write Y = YTi=i ^f^f- Then P(y > 1/2) > 1 - Ce^, by Lemma[6l Therefore, 
to prove (l46l) and complete the proof of the lemma, it suffices to show that 



E 



Y > 1/2 



(47) 



We may assume that e does not exceed a small positive universal constant, hence 
P(y > 1/2)-^ < (1 - Ce2)-i < 1 + C"e2. Therefore, 



1 = EY <E Y 



Y < ¥{Y > 1/2)-^ < 1 + C'e^. 



(48) 



Corollary Hi) imphes that E(y - 1)^ < Ce^. Hence, 



E {Y -if Y >-] < E (y - 1)2 /P(y > 1/2) < Ce^ 



(49) 



Denote F(n) = ^{t/^/u). Clearly, (/?(s)s = 0(1) and ip'{s)s'^ = 0(1) for any 
s G M. Consequently, for any n > 1/2, 



and 



F"{u) = - (±\ _L _ JL^' (^"j f = 0(1) 



By Taylor's theorem. 



E 



<^(t/VY j -^{t) Y > 1/2]^ = E [F(y) -F(l)|y > 1/2] 

= E[F'(i)(y-i) + o((y-i)2)|y > 1/2] 



F'(i) ^E(y - 1) 



Y>-]+0{e') = 0{e% 



where we used the estimates for F , F and the bounds (1481 ) and (I491 ). This com- 

□ 



pletes the proof of (1471) . The lemma is proven. 
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Our next goal is to eliminate the "eF" term from the conclusion of Lemma |7J 
The following short computational lemma serves this purpose. We shall use the 
standard estimate 



for any to > (see, e.g., [14. Vol. I, Section VII.l]). 

Lemma 8 Let to > and denote 6 = <&(to)- Then, 

(i) $ (to + 2<5^/^) > C:[^5. 

(ii) 1 - $ (to - 2(5^/^) > 1 - ^(-2) > Cf ^ > C^^6. 



(50) 



( Hi) Suppose X > satisfies 



1 



1 



< C2(5-3/^. Then < Ci5. 



X ip{to) 

Here, Ci > 1 and < C2 < 1 are universal constants. 

Proof: We have tod^/^ < CtQ{ip{to)f/'^ < C according to dSOjl. Hence, 



^ (to + 2^1/4) 
^(to) 



> c exp 



t|_ (to + 25V4y 
2 2 



> cexp (-2to-5^/^) > c', 



and (i) is proven. The statement (ii) is self-explanatory. Regarding (iii), it is readily 
verified that c(to + 1)^/^ < (/?(to)"^/'' for any to > 0. Therefore, by for a 
sufficiently small C2 > 0, 



1 



C2 1 



c(to + 1)3/4 ^ 1 



93(^0)' 



-1/4 



1 



ip{to) S^/^-^ito) 2(^(to)3/4 - (^(to) 2^(to)3/4 2^(to)' 
Note also that (/^(to) < C/(to + 1). Consequently, for any 2; > 0, 



1 



1 



X (f{to) 



< 



C2 
53/4 



X < 2ip{to) < Ci 



< cVs, 



where we used dSOl ) again. 
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Lemma 9 Let X be a real-valued random variable with an even, log-concave 
density. Let 0<e<l,A>l. Suppose that for any t G M, 



'(er + X > t) - $(t)| < Ae^ 



Then, for any t G 



|P(X > t) - $(t)| < CAe^, 
where C > is a universal constant. 



(51) 
(52) 
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Proof: By approximation, we may assume that the density of X is C^-smooth 
and everywhere positive (e.g., convolve X with a very small gaussian). We may 
also assume that e < c for a small universal constant c > 0. The function 

E{t) = \¥{X>t) - {t G M) 

is continuous and vanishes at ±00. Consequently, there exists to G where E{t) 
attains its maximum. Since E is an even function, we may assume that to > 0. 
Write / : M ^ [0, 00) for the density of X. As S'(to) = 0, 

/(to) = (/.(to) = -^e-*o/2. (53) 



To prove the lemma, it suffices to show that maxf E{t) = £'(to) < CAe^. 

Step 1: Suppose first that $(to) < 2CiAe'^, for Ci being the universal constant 
from Lemma [8] Then by (|5TI ). 

P (er + X > to) < $(to) + Ae^ < (2Ci + l)Ae^, 

hence, 

P(X > to) = 2P(X > to, r > 0) < 2P {eT + X> to) < (4Ci + 2)Ae'^. 
Consequendy, since <&(to) < 2CiAe'^, 

max^(t) = ^(to) = |P(X > to) - $(to)| < (6C1 + 2)Ae'^ < CAe^. 

The desired estimate (l52l ) is therefore proven, in the case where <I>(to) < 2CiAe'^. 

Step 2: It remains to deal with the case where to > satisfies <I'(to) > 
2CiAe^. Denote 6 = $(to) > 2CiAe'^ > Ae^. Note that 

P ( \eT\ > 5^4) < i!^ < <Ce6<4r (54) 

V ' - ; - (51/4)6 - ^3/2 - - 4Ci 

under the legitimate assumption that e is smaller than a given universal constant. 
From LemmaUti) we have ^> (to + 25^/^) > 6/Ci, hence by dSB, 

P (er + X > to + 251/^) > <5 (to + 25^4) _ > ^ _ ^^2 > 

Consequently, from (l54l) . 

P fx > to + d^/^) > P fer + X > to + 2(5^/^) - P fer > 5^/^) > 6/{4Ci). 
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A similar argument, using Lemma[8tii) in place of Lemma[8ti), shows that 

'x <to- 5^/^) > F (^er + X < to - 25^/^) - P (|er| > 5^/^) > 6/{4Ci). 

We conclude that for any t G [to - S^^'^,to + 6^/% 

min{P(X > t),P(X < t)} > — . (55) 

4(7i 

Step 3: The density / is differentiable and positive everywhere. Fix xq G M. 
Since log / is concave, then 

/(x) </(xo)exp(^^^^(x-xo)j VxGM. 

Consequently, when f'{xo) ^ 0, 



min < / f{x)dx, / f{x)dx 
KJxo J ~oo 



^ |/'(xo)(x-xo)|\ , _ fixof 



< / f{xo) exp ( jy—^ ) dx 

Jxo 



fixo) J i/'(xo)r 

We conclude from §5^ that for any t G [to - 5^^^, io + 5^^% 

|/'(t)| < fit) [min{F(X > t) ,P(X < t)}]-i < 4C,6-'f\t). (56) 
Equivalently, |(1//)'| < 4Ci6-^ in the interval [to - 5^/^to + 6^^% Hence, 



1 1 



fit) fito) 



40i 4Gi 



for C2 > being the universal constant from Lemma [8] Recall from (l53l) that 
/(to) = V3(to)- Lemma IHIiii) thus implies that 

fit) <Ci6 for t G [to - C(5^/^ to + cJ^/^], 
with c = C2/4C1. Returning to ( |56l ). we finally deduce the bound 

|/'(t)| < (5 for t G [to - c<5l/^to + c(^^/^]. 
Through Taylor's theorem, the latter bound entails that 

P(X > to + s) =P(X > to) -/(to)s + 0(s2) forany |s| < c5^/^. (57) 
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step 4: Let rj : M [0,oo) stand for the probability density of eT. The 
function rj is even. Recall that 6 > e'^. Hence, 



L 



|s|>c5l/4 



r](s)ds 



(58) 



where c > is the constant from (1571) . The crucial observation is that s i— > 
f{to)sr]{s) is an odd function, hence its integral on a symmetric interval about 
the origin vanishes. By (|57] ) and 



\Fier + X>to)-FiX>to)\ 

[F {X > to + s) - F {X > to)] r]{s)ds 

-oo 



< 



< c 



[-/(io> + 0(s2)]r?(s)ds 



+ 2 



|s|>c<5i/4 



ri{s)ds 



s'r]{s)ds + Ce' < CE(er)^ + Ce' < Ce^, 



where c > is the constant from (|57] ). We apply (ISTl) and conclude that 

E{to) = \F{X > to) - <^ito)\ < Ce^ + \F{er + X > to) - $(to)| < Ce^+Ae'^. 

Since E{to) = maxj E{t), the proof of the lemma is complete. □ 
Proof of Theorem |7} Let 6*1, . . . , 6'„ G M be such that Y,i = 1- Denote 



e = WyYl7=i ^f- According to Lemma|7J the random variable Y = ^i^i 
satisfies 



sup |P {eT + Y>t)- ^{t)\ < Ce^ 



(59) 



with some universal constant C > 1. The random variable Y has an even, log- 
concave density by Prekopa-Leindler. We may thus apply Lemma|9l and conclude 
from (I59]l that 

sup|P(a <Y <I3)- [$(a) < 2sup|P(y > t) - ^{t)\ < C'e^. 

a<l3 teM 



The theorem is thus proven. 

Appendix: Proof of Theorem |2] 



□ 



With Cedric Villani's permission, we reproduce below the proof of Theorem|2] 
from his book BOl Section 7.6] with a few minor changes. 
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Proof of Theorem^ We need to prove that for any C°° -smooth function Lp : 



f h^dfi<J [ |Vv?|2d^-liminf ^^^^'^"^ (60) 

Since fi is compactly-supported, it is enough to restrict attention to compactly- 
supported functions ip. Fix such a test function if. Then the second derivatives of 
if are bounded on M". By Taylor's theorem, there exists a constant R = R{ip) with 

ip{y)-ip{x)<\Vip{x)\-\x-y\+R\x-yf Vx,yeM". (61) 

We may assume that sup > (otherwise, the theorem holds trivially), and let 
e > be smaller than 1/ sup \ h\. Then /Zg is a non-negative measure on M". Let 7 
be any coupling of fi and /i^. We see that 

hipdn = - ipd[fie - fj] = - My) - fi^)] dl{x, y). 

£ JR^ ^ JR"xIR" 



Write W2'(/U,/ie) = y /]g„^]g„ \x — y\'^d'y{x,y). According to (|6T]) and to the 
Cauchy-Schwartz inequality, 

hipdfi < - [ -{x - y\d'y{x,y) + — [ \x - y\'^d'y{x,y) 



< -J [ \Vp,{xWdfJ,(x).W^ip,fie) + -W^{fl,fle 

£ y JR" £ 
By taking the infimum over all couplings 7 of /i and /i^, we obtain 



i2 



h^df.<JI \V^\^df,.^^^^^+R^^^^^, (62) 



with R depending only on ip. We may assume that lim inf^^o+ ^2(^, l^e)/^ < 00; 
otherwise, there is nothing to prove. Consequently, 

e^0+ £ e^0+ \ £ 



Hence by letting e tend to zero in (1621 ). we deduce (I601 ). The proof is complete. □ 
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